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EULERIAN POLYNOMIALS OF TYPE D 



SHI-MEI MA 



Abstract. A remarkable identity involving the Eulerian polynomials of type 
D was obtained by Stembridge (Adv. Math. 106 (1994), p. 280, Lemma 9.1). 
In this paper we explore an equivalent form of this identity. We prove Brenti's 
real-rootedness conjecture for the Eulerian polynomials of type D. 



1. Introduction 

Let Sn denote the symmetrie group of all permutations of [n], where [n] — 
{1, 2, . . . , n}. For a permutation tt G iS„, we define a descent to be a position i such 
that 7r(i) > Ti{i + 1). Denote by des (tt) the number of descents of tt. Let 

n 

7re5„ k=l 

The polynomial A„(x) is called an Eulerian polynomial, while A{n,k) is called 
an Eulerian number. Denote by i?„ the Coxeter group of type B. Elements tt 
of Bn are signed permutations of ±[ri,] such that 7r(— i) = ^''"(i) for all where 
±[n] = {±l,±2,...,±n}. Let 

n 

B„{x) = ^ x'^^^^^'^) 

where des^ — \{i G [n] : 7r(i — 1) > 7r(i)}| with 7r(0) = 0. The polynomial Bn{x) is 
called an Eulerian polynomial of type B, while B{n, k) is called an Eulerian number 
of type B. Denote by Z?„ the Coxeter group of type D. The Coxeter group £>„ is 
the subgroup of i?„ consisting of signed permutations tt = 7r(l)7r(2) • • • 7r(n) with 
an even number of negative entries. Let 



D,,{x)= J2 a;'^^^"*"^ 

7reD„ fc=0 



where des^ — \{i G [n] : 7r(i — 1) > 7r(i)}| with 7r(0) = — 7r(2). The polynomial 
Dn{x) is called an Eulerian polynomial of type D, while D(n, k) is called an Eulerian 
number of type D (see [ITj A066094] for details). Below are the polynomials Dn{x) 
for n < 3: 

£'0(2;) = l,Di{x) = 1,1)2(2;) = I + 2x + x"^ , D:i{x) = 1 + 11.T + lla;2 +a;3. 
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In 1994, Stembridge [HI Lemma 9.1] obtained the following remarkable identity: 
(1.1) Dr^{x) = B„{x) - n2""M„_i(x) for n>2. 

Let Pn{x) = An(x)lx. It is well known that 



y P„(-l)— = l + tanh(x; 
y B„(-l)— =sech (2a;) 



and 

oo 

, X" 

(see [13] for instance). For n > 3, Chow [6l Corollary 6.10] obtained that 

if 7T, is odd, 



)i=0 



(1.2) sgnA.(-l) = 



(—1) 2 if n is even. 



This paper is organized as follows. Section [5] is devoted to an equivalent form of 
the identity (|l.ip . In Section[3l we prove Brenti's [2 Conjecture 5.1] real-rootedness 
conjecture for the Eulerian polynomials of type D. 

2. Derivative polynomials 

In 1995, Hoffman |14| introduced the derivative polynomials for tangent and 
secant: 

— — tan 6' ~ P„(tan 6') and —— seed = sec9 ■ Qn(tan9). 

Various refinements of the polynomials P„(w) and Qn{u) have been pursued by 
several authors (see jH [9l [Til [H] for instance). The derivative polynomials for 
hyperbolic tangent and secant are defined by 

— — tanh6' — f,i(tanh6') and — — sech 9 — scch 9 ■ Q„(tanh0). 
^6*" ^ ' d9'^ ^ ' 

It follows from tanhf? = \lan{9/i) and sech 6* = see{9/i) that 

P„(a;) = i""^P„(ia;) and Q„(x) i"Q„(ia;). 
From the chain rule it follows that the polynomials Pn{x) satisfy 

(2.1) P^+,{x) ^ {1 ~ x^)P:,{x) 
with initial values Pq{x) = x. Similarly, Qo{x) — 1 and 

(2.2) Qn+i{x) = (1 - x^)Q'^{x) - xQn{x). 
Let 

tan'=(x) = y T(n,fc) 



. X 



n>k 

and 



sec(a;) tan'^(a;) — y S{n, k) 



X" 



n 
>k 



The numbers T(n, k) and S{n, k) are respectively called the tangent numbers of 
order k (see (Sj p. 428]) and the secant numbers of order k ((see [U p. 305])). The 
numbers T(n,l) are sometimes called the tangent numbers and S{n,0) are called 
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the Euler numbers. Note that the tangent is an odd function and the secant is an 
even function. Then 

T(27i, 1) = 5(2n + 1,0) = 0, T(2n + l,l)7^0 &nd S{2n,Q)^Q. 

Recently, Cvijovic [H Theorem 2] showed that 

_ ri+l . ■i+fc-i 

= (-l)^r(n, 1) + ^ ^ ' ' T{n + 1, fc)a:'= 

A:=l 

and 

n 

= ^(-l)'^5(n,fc)a;^ 

fc=0 

In particular, we have 

(2.3) P2n-i(0) = (-l)"^ir(2n-l,l) and Q2n(0) = (-l)"5(2n, 0). 

The first few of the polynomials Pn{x) and Qn{x) are respectively given as follows: 

Pi{x) = -x^+l,P2{x) = 2x^-2x,P:i{x) = -6x^+8x^-2, P4(a;) = 2Ax^ -AQx^+lQx; 

Qi{x) -a-, 02(2;) 2a;2 - 1, ^3(3;) = -Qx^ + 5a;, Q^{x) = 24^^^ - 282;^ + 5. 
For n > 2, we define 

a„(.T) = {x + iT+^An (1^) ' bn{x) = {x + ITB. " ^ 

and 

(2^4) (£±i)" a. 

Then 

(2.5) 2"d„(a;) = 6„(a;) - n2""ia„_i(x) for n > 2. 
From Theorem 5, Theorem 6 ], we obtain 

(2.6) a„(a;) = (-l)"P„(a;) and 6„(x) = (-l)"2"Q„(x). 
Therefore, the polynomials a„(a;) satisfy the recurrence relation 

(2.7) a^+,{x) = {x^ ~l)a'^{x) 

with initial values ao(x) = a;. The polynomials bn{x) satisfy the recurrence relation 

(2.8) b„+iix) = 2(x2 - l)6;(a;) + 2x&„(x) 

with initial values BqIx) ~ 1. From we get the following result. 

Proposition 2.1. For n > 2, we have 

(2.9) 2d„(.T) = (-l)"(nP„_i(.T) + 2g„(x)). 

The first few terms of dn{x) can be computed directly as follows: 
d2{x) = x^ , 
ds{x) = 3.T^ - 2x, 
di{x) = I2x^ - 12x^ + 1, 
^5(2;) =60a:^ -80a;^ + 21a;, 
d^ix) = 360x^ - 600a;'' + 254a;2 - 13. 
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It follows from and (l22|) that rf„(-l) = (-1)" for n>2. 

Corollary 2.2. For n > 1, we have -D2n-i(— 1) = and 

D2n{-1) = (-4)"(5(2n, 0) - nT{2n -1,1)), 

where T{n, 1) are i/ie tangent numbers and S{n, 0) are the Euler numbers. 

Proof. Note that D2n-i{-l) = 22"-id2„-i(0). It is easy to verify that P2n-2(0) = 
Q2n-i(0) =0, P2«-i(0) = (-l)"-iT(2n-l,l)andg2«(0) = (-l)"5(2n, 0). Then 
£'2n-i(-l)^= 0. By we obtain D2n(-1) = 4"d2n(0). From ([231), we obtain 

d2n{Q) = nP2ri-i(0) + Q2ri(0). Then by (|2?3| . we get the desired resuh. □ 

3. Main results 

Polynomials with only real zeros arise often in combinatorics, algebra and ge- 
ometry. We refer the reader to [U O [H [TUJ [13 [H] for various results involving 
zeros of the polynomials A„ (cc) , i3„ (x) and -D„(x). This Section is devoted to prove 
Brenti's [H Conjecture 5.1] real-rootedness conjecture for the Eulerian polynomials 
of type D. 

Let RZ denote the set of real polynomials with only real zeros. Denote by RZ(/) 
the set of such polynomials all whose zeros are in the interval /. Suppose that 
/, F £ RZ. Let {si] and {r^} be all zeros of F and / in nonincreasing order 
respectively. Following [7], we say that F interleaves /, denoted by / ^ F, if 
deg / < deg F < deg / + 1 and 

(3.1) Si > ri > S2 > »'2 > S3 > rg > • • ■ . 

If no equality sign occurs in p.ip . then we say that F strictly interleaves f. Let 
f -< F denote F strictly interleaves /. 

The key ingredient of our proof is the following result due to Hetyei [12] . 

Lemma 3.1 ([121 Proposition 6.5, Theorem 8.6]). For n > 1, we have Pn{x) £ 
RZ[-1,1], (5„(x)^G RZ(-1,1) and Qn{x) -< Pn{x). Moreover, Pn-i{x) < Pn{x) 
and Qn-i{x) d: Qn(x) for n > 2. 

By Lemma Ism we obtain a„_i(x) ^ a„(x), &„_i(a;) ^ bn{x) and bn{x) -< a„(a;). 
Let sgn denote the sign function defined on R by 

{1 if a; > 0, 
if a; = 0, 
-1 if2;<0. 

We now present the main result of this paper. 

Theorem 3.2. For n > 2, we have Dn{x) e RZ(-oo,0). 

Proof Clearly, D„{x) G RZ(-oo, 0) if and only if dn{x) G RZ(-1, 1). Since ^2(2;) = 
x^ and (^3(2;) = 3x^ — 2x, it suffices to consider the case n > 4. 

Note that the polynomials a„(a;) and bn{x) have the following expressions: 

L(n+1)/2J 

a„(a;)= (-l)V(n,«-2fc + l)a;"-2fe+\ 

k=0 
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ln/2\ 
k=0 

Using Lemma [331 we write 



a2n^i{x) = (2n - 1)! Y[{x - Si)ix + Si), 
i=i 

n 

a2n{x) = {2n)lxY\_{x ~ ai){x + a^), 
1=1 

n 

b2n{x) = (2n)!4" Y[{x~ rj){x + r,), 



and 



b2n+i{x) = {2n+l)l2^"+^xY[{x^bj){x + bj), 

where 

(3.2) 1 = si > ri > S2 > r2 > ■ • ■ > r„_i > s„ > r„ > 
and 

(3.3) 1 = ai > 5i > 02 > 62 > • ■ ■ bn-i > > bn > 0. 

Using (|2.7p and (|2.8p , the inequaUties p.2p and p.3p for zeros can be easily proved 
by induction on n. We omit the proof of this for brevity. 
By (1131), we get 

d2n{x) = na2n-l(X). 

Let F{x) = U7=ii^ - and f{x) = n"=i(^ - ^j)- Then 

d2n{x) = (2n - l)!(-l)"j^{2/(x)/(-x) - F{x)F{-x)}. 

Note that sgnc?2ri(sj+i) = (—I)-' and sgnd2n(''j) = (— where I < j < n — 1. 
. Therefore, d2nix) has precisely one zero in each of 2n — 2 intervals {sj+i, rj) and 
(-rj,-Sj+i) Note that sgnd2«(r„) = (-1)""^ and sgn(i2n(-fn) = (-1)"+^ It 
follows from p.2p that sgnd2n(0) — (—1)". Therefore, d2n{x) has precisely one 
zero in each of the intervals (— r„,0) and (0,r„). Thus d2n{x) € RZ(— 1,1). 
Along the same lines, by (|2.5p . we get 

, , ^ b2n+l{x) 1 

d2«+i(a;) = -j^^ -(2n+ l)a2„(a;). 

Let G{x) — nr=i(^ ~ ^i) ^'^'^ di^) — YVj^ii^' ^ bj). Then 

d2n+i{x) = {2n+l)l{-irx{g{x)g{-x) - ^G{x)G{~x)}. 

Note that sgn(i2,i+i(aj+i) — { — ly and sgnd2n+i(fej) = (^l)"'^^, where 1 < j < n— 
1. Therefore, d2n+i{x) has precisely one zero in each of 2n—2 intervals (aj-|_i , bj) and 
(-5j, -Oj+i). Note that sgnd2„+i(6„) = (-1)"+^ and sgn(i2„+i(-6„) = (-1)". It 
follows from ([2^1) that 

,. d2n+l{x) , ,„ 

sgn lim = (-1) ■ 

a;-)-0 a; 
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Hence 



sgn lim c?2«+i(a;) = (-1)"^^ and sgn lim (i2„+i(a;) = (-1)". 



Therefore, d2n+iix) has precisely one zero m each of the intervals (— 6„,0) and 
(0,6„). Moreover, d2n+i{x) has a simple zero x = 0. Thus d2n+i{x) £ RZ(— 1, 1). 
In conclusion, we define 

d2nix) = -^^^ ]^(a; - Ci)(x + C,;) 

i=l 

and 



d2n+i(a;) = ^—^^^xY\_ix - di){x + di), 



i=l 

where ci > C2 > • • ■ > c„_i > c„ and di > (i2 > ■ • • > dn-i > dn- Then 

(3.4) ri > ci > S2 > r2 > C2 > S3 > ■ ■ ■ > r„-i > c„-i > s„ > r„ > c„ > 
and 

(3.5) 6i > di > a2 > 62 > d2 > as > • • ■ > &„_i > d„_i > a„ > &„ > d„ > 0. 
This completes the proof. □ 

We say that the polynomials fi{x), . . . , fk{x) are compatible if for all nonnegative 
real numbers ci, C2, . . . , Cfc, we have ^4/1(2;) G RZ. Let f{x),g{x) G RZ. A 

common interleaver for /(x) and ^(x) is a polynomial that interleaves f{x) and 
.g(x) simultaneously. Denote by nf{x) the number of real zeros of a polynomial 
f{x) that lie in the interval [x, cxd) (counted with their multiplicities). Chudnovsky 
and Seymour [7] established the following two lemmas. 

Lemma 3.3 ([7J 3.5]). Let f{x),g{x) G RZ. Then f{x) and g{x) have a common 
interleaver if and only if \nf{x) — ng{x)\ < 1 for all x G M. 

Lemma 3.4 ([71 3.6]). Let fi{x), f2ix), . . . , fk{x) he polynomials with positive lead- 
ing coefficients and all zeros real. Then following three statements are equivalent: 

(a) fi{x), /2(x), . . . , fk{x) are pairwise compatible, 

(b) for all s,t such that 1 < s < t < k, the polynomials /g, ft have a common 
interleaver, 

(c) /i(x), /2(x), . . . , /fc(x) are compatible. 

By (123 and (133]), we obtain 

l'^a„_i(x) - nb^{x)\ < 1, |?T-a„_i(x) - nd„{x)\ < 1 

and 

\nd,A^) ~ '^b„{^)\ < 1 
for all x G M. Combining Lemma 13.31 and Lemma |3.4[ we get the following result. 

Theorem 3.5. For n > 2, the polynomials a„_i(x), 6„(x) and d„(x) are compati- 
ble. Equivalently, the polynomials An^i{x), Bn{x) and Dn{x) are compatible. 
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